inmnpininD 



United States Patent ( i9i 

Matranga et al. 



US005796917A 
[it] Patent Number: 
[45] Date of Patent: 



5,796,917 
Aug. 18, 1998 



[541 METHOD AND APPARATUS FOR PARALLEL 
PROCESSING OF FUZZY RULES 

[75] Inventors: Yincenzo Matranga. Palermo; Biaglo 
Giacalone. Trapani; Massimo 
Abruzzese. Catania, ail of Italy 

[73] Assignee: Consorzio per la RJcerca sulla 

MjcrocJcttronica ntl Mezzogiomo. 
Catania. Italy 

[21] Appl. No.: 434461 

[22] Filed: May 2, 1995 

[30] Foreign Application Priority Data 

May 23, 1994 [EPJ European Pat Off. _.. 94830241 

[51] Int Q. 6 .... G06G 7/00 

[52] U.S. CI „ 395/3; 395/51 

[58] Fidd of Search 395/3. 51. 61. 

395/75. 76 



[56] 



References Cited 

U.S. PATENT DOCUMENTS 

5305,424 4/1994 Ma 

5,495,55* 2/1996 Tashima 

5,506,936 4/1996 Kisana 

5.537,514 7/1996 Nishidai „, 

FOREIGN PATENT DOCUMENTS 



395/51 
395/31 
395/3 
395/51 



A -0594222 4/1994 

03144701 6/1991 
WO-A 

9316421 8/1993 



European Pal. Off. G06F 7/O0 

Japan G05B 13/02 



WIPO 



G05B 13/02 



OTHER PUBLICATIONS 

European Search Report from European application No. 
94830241.9. 

IEEE Transactions on Fuzzy Systems, vol. 2. No. 2. May 
1994. New York, pp. 93-106, Catania "A VLSI Fuzzy 
Inference Processor Based on a Discrete Analog Approach". 
IEEE International Conference on Fuzzy Systems. 12 Mar. 
1992. San Diego. Cal. pp. 949-956. Demirli et al. "Rule 
Break Up With Compositional Rule of Inference". 
IEEE Expert, vol. 1. No. 3. 1986. New York US. pp. 55-62, 
Togai et al "Expert System On a Chip Etc. . . 
English translation of JP 03 144701. Oct. 1996. 

Primary fiwrmmer—David K. Moore 

Assistant Examiner — Jeffrey S. Smith 

Attorney, Agent, or Firm — Greenfield & Sacks. P.C.: James 

H. Morris; Brett N. Dorny 

[57] ABSTRACT 

Method and apparatus of parallel processing of multiple 
inference rules organized in fuzzy sets or logical functions 
of multiple fuzzy sets including membership functions 
defined in a so-called universe of discourse. The inference 
rules are configured essentially as IF-THEN rules with at 
least one antecedent preposition and at least one consequent 
implication. The prepositions have at least one term of 
comparison between membership functions and a plurality 
of input data and each term is separated by logical operators. 
The method associates with the logical operators maximum 
and minimum operations among two or more elements and 
calculates exhaustively the overall degree of truth (CI) of a 
rule with a maximum or rnioinium of N partial truth levels. 
The method is accomplished by a plurality of identical, 
parallel inferential processors. Each inferential processor 
determines a preposition or a partial truth level of a prepo- 
sition. 

8 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR PARALLEL 
PROCESSING OF FUZZY RULES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a method for calculation 
in parallel of multiple fuzzy logic inference rules. The 
present invention concerns also a circuit architecture for 
implementation of the parallel calculation. 

Specifically the present invention relates to a method for 
parallel processing of multiple fuzzy logic inference rules 
organized in fuzzy sets or logical functions of multiple fuzzy 
sets including membership functions defined in a so-called 
discourse universe and said rules being configured essen- 
tially as IF-THEN rules with at least one antecedent prepo- 
sition and at least one consequent implication and said 
prepositions including at least one term of comparison 
between the membership functions and a plurality of input 
data and the terms being separated by logical operators. 

2. Discussion of the Related Art 

Fuzzy logic has now been established as a technique 
capable of supplying solutions for broad classes of control 
problems for which conventional techniques, e.g. those 
based on Boolean logic, have proven unsuitcd. and for 
providing acceptable performance at acceptable cost. 

Fuzzy logic supplies a method of modelling the 'inaccu- 
rate' modes of reasoning typical of the human mind and 
which play an essential role in the human ability to make 
decisions under conditions of uncertainty. 

Fuzzy logic operates on a linguistic description of reality 
using a particular class of variables termed 'linguistic vari- 
ables 1 . The values of said variables include words or phrases 
of any natural or artificial language. Basically, to each 
variable is assigned a corresponding semantic meaning of 
the words or phrases which arc used in the modelling of a 
given problem. 

In addition, to each variable can be syntactically joined a 
set of values dependent upon it which can take on different 
meanings depending on the context in which they are 
employed. Said values are found starting from a primary 
term which represents the variable, from one of its 
contraries, and from a scries of so-called modifiers of the 
primary term, as described in European patent application 
no. 92830095.3. 

Each value assigned to a linguistic variable is represented 
furthermore by a so-called fuzzy set, a possibilisUc distri- 
bution function which links each value of the variable 
corresponding definition domain known as the universe of 
discourse. 

The functions which identify a fuzzy set in the universe of 
discourse of a variable are called membership functions FA. 
For example, a value FA=0 indicates the non-membership of 
the point in the fuzzy set Identified by the function, while a 
value FA=1 indicates the certainty of membership of the 
point in the fuzzy set. The assembly of all the fuzzy sets of 
a linguistic variable is called a 'term set 1 . 

Membership functions are defined by means of a sample 
representation obtained by dividing the definition domain in 
m points and the interval 10. 1) in 1 levels. 

At present, definition or storage in a fuzzy logic based 
electronic controller of the membership functions which 
identify the fuzzy sets represents one of the major con- 
straints on development of new fuzzy logic applications and 
thus limits the theoretical potential of this methodology. 

Indeed, if it is desired to implement the membership 
functions in hardware to reflect the semantics of the fuzzy 



2 

concept and to obtain a correct incidence of a term in a rule, 
one is forced to use considerable memory space. This makes 
fuzzy logic advantageous only for those applications where 
the term set of the linguistic variable consists of a reduced 

3 number of membership functions. 

The data for a membership function arc normally stored 
in a memory word In known devices the memory area 
occupied is thus negatively influenced by the number of data 
necessary for defining these membership functions. 

10 In many cases it has proven sufficient to store triangular 
membership functions, generally not symmetrical, or trap- 
ezoid membership functions so as to reduce the amount of 
data necessary for their storage. 
With these triangular or trapezoid membership functions. 

15 it is not at all necessary to store the values of the function at 
all points of the universe of discourse. It is sufficient to store 
only the points where the curve changes slope and the value 
of this slope. 

M Appropriate logical operations — termed 'inferential ' — 
which allow description of the behavior of a system with the 
change in input parameters are performable among the 
membership functions. These operations are performed by 
fuzzy rules which have generally a syntax of the following 

IF X IS A. THEN Y IS B 
where 1 is the input value. A and B are membership 
functions FA which represent system knowledge, and Y is 
the output value. 
30 The part of the rule preceding the term THEN is called the 
'left' or 'antecedent' part while the following part is called 
'right' or 'consequent' part of the inference rule. 

The implication between the antecedent part and the 
consequent part of a fuzzy rule is governed by two laws: 
35 modus ponens: in it the truth of the implication (Th). i.e. 
of the consequent part of the rule, depends on that of the 
premise (Hp). Le. the antecedent part of the rule; 
modus tollens: in it occurrence of the implication (Th) 
which ensures correctness of the premise (Hp). 
40 Adopting the modus ponens as the rule, the degree of truth 
of the entire rule cannot be greater than that of the anteced- 
ent part. 

Since the antecedent part can be made up of one or more 
terms T corresponding to hypotheses of the type (F is F) on 
45 the data F and on the membership functioos F its overall 
degree of truth which we shall indicate by the symbol W in 
the following description depends on the inference opera- 
tions on these same terms T. 

In addition the overall degree of truth W takes on a 
so determinate value by applying to these terras T the logical 
operators AND. OR and NOT. 

Electronic data processing tools which allow performance 
of this type of operation require a particular architecture 
expressly dedicated to the set of inference operations which 
55 constitute the fuzzy logic computational model. 

With reference to triangular or trapezoid membership 
functions FA such as those set forth in FIG- 1. a weight « of 
a set of data I for an antecedent part term represented in the 
universe of discourse U by means of a membership function 
60 T means the greatest value of the intersection between the 
input data set 1 and the membership function r correspond- 
ing to said term T. 

In a processor operating with fuzzy logic procedures there 
must be room far a circuit capable of calculating the overall 
65 degree of truth W regardless of the logical operators present. 

Heretofore multivalue fuzzy logic inferences were calcu- 
lated in different ways. 
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In a project developed at OMRON by T. Yamakawa et aj. On the other hand reduction of the occupied memory area 

the inference processing circuil can operate analogically in by a decrease id the Dumber of computational units causes 

parallel only on four rules whose antecedent part can have efficiency of parallel processing to depend strongly on the 

at most three terms. number of rules associated with each individual inference 

In addition to this initial limitation, for design simplicity 5 operation 

other constraints were imposed: Actually, if all the inferences to be processed are charac- 

the terms T of the antecedent part of the rules can be tcrized by mc same DUrabcr N of fa™ therc can ^ 

separated only by logical operators AND; a less man oplimal usc of availablc rcsourccs cach ^ Ac 

the membership functions T of the term sets of the input number of processing units N Pt/ present in the architecture 

variables I can only have an S. Z. trapezoid or trian- l0 is not a submuuipie of lne number N„ of fuzzy 

guiar snape, rules. 

the inputs are deterroinistic. i.e. they correspond to an ^ ^ case ^ f oU owing relationship is not satisfied: 

individual point P in the universe of discourse U, ^ jnodJV -0 

An architecture of H. Watanabe et aJ. performs in parallel ^ ^ 

all the rules for the same output variable. The user is • Kr ^ . 

however limited in his choice o(7t variables with which he 15 LC 1^" DQt , CM ** b ? M * ? ""^J* N ~ u . 

can work. These can be only four input variables and two ^f 1 *?* lt iS not always Possible to mttxiuoe a number 

output variables out of fifty-one rules, or two input variables of umU c<mal t0 ^ Dumbcr of * c dcscnlv 

and one output out of one hundred two rules. m S process. Typically one is forced to oversize or 

A plurality of Watanabe circuits can be connected in undcrsiiC *e calculation structure, 

cascade under control of a software program in such a 20 ^ technical problem underlying the present invention is 

manner as to process more than one hundred two rules. In 10 identify a new parallel processing method for multiple 

this case moreover it is possible to introduce a feedback of fuzzy rules which would not depend on the number of terms 

the output signal on the input of one of the components. making up the antecedent part of the rules or the logical 

In like manner circuits of this type can be connected to operators linking them, 

operate with a larger number of input variables. 23 

These architectures however involve an increase in the SUMMARY OF THE INVENTION 

area of silicon occupied since they require memories of ^ . , 

greater size. The present invention provides simultaneous processing 

A third known solution is the Fuzzy Micro Controller of of scvcxal ^ ch ^ configured dynamically in a 

Neural Logix in which only symmetrical and linear mem- 30 flf**Mfi manner on the basis of the characteristics of the 

bership functions (triangles, trapezes, etc.) are used. Since different applications for which the fuzzy logic is designed, 

each antecedent part of a rule can contain up to a maximum In one aspect of the invention, parallel proces sing is used 

of sixteen terms, there are sixteen fuzztfiers at the input of for various rules. The rules are divided so that no antecedent 

this circuit. has more than a certain number of elements. New rules are 

The Neural Logix circuit can process up to sixty-four created for the remaining elements of an antecedent which 

rales. Variables to be controlled or fedback output variables has more than the specified number. Each rules is processed 

can be applied as inputs. in parallel to determine a weight The weights of the rules 

/ ?£f S w 8 8 T* 1 TT* d f cim / ncs ttc are then combined to determine an overall truth level. In 

antecedent parts are u sed ^calculate the rnax^ vie by « !^^°f antecedent Neutral elements 

means of a circuit having a single register which is conum? * Uod t0 "*? fcwcr dcmcn *- **™<**™ aspect 

aUyupontedonmehasisofea^eva^ me f rcscnt mvcntion - Processing is modular so that 

each antecedent part identical processing can be performed for various rules and 

Lastly, a processor known in the trade as 'WARP* and antecedent elements in a tree structure, 

manufactured by processes sequentially up to two hundred 45 Another aspect of the invention provides an apparatus for 

fifty-six rules whose antecedent parts are made up of four performing parallel processing. The apparatus may include 

terms. several identical processing units arranged in a tree structure 

The architecture of the inferential part was designed to for processing the antecedents of rules. The processing units 

calculate the degree of truth of the premise by means of receive input data and operators, determine weights based 

parallel computation on four a values. These a values are so upon the input data and combine the weights using the 

taken simultaneously from the data memory once the input operators. In another aspect of the invention, the processing 

variables are known. units include a control unit for providing the proper input 

In the case of rules whose antecedent parts contain more data and operators to the processing unit so that each rule is 

than four terms T separated by logical operators the pro- properly processed, 

cessing is carried out by dividing said antecedent parts in 55 

several antecedent sub-parts each of which contains four BRIEF DESCRIPTION OF THE DRAWINGS 

terms in the antecedent part allowing for the partial truth ^ ^ e drawings: 

level w of each antecedent sub-part obtained by means of a 1A . . , . _ . 

feedback to the inference calculation circuit. mGS - 7 show nxanbership functions T of a possible 

All the circuits heretofore available to the technicians ^ ^ set and a set of input data L 

the industry cannot be considered absolutely effective FIGS. 2A-2B show schematically possible circuit archi- 

because their efficacy depends strongly on the type of lectures designed for implementation of the method in 

application. accordance with the present invention. 

In particular, the architectures which give priority to FIG. 3 shows a detail common to the architectures of 

parallel processing of fee inference rules in such a manner 65 FIGS. 2A-2B, 

as to gaio processing time lose necessarily in occupied FIG. A shows in greater detail the structure of the detail of 

silicon area. FIG. 3. and 
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FIG. 5 shows schematically a circuit provided in accor- 
dance with the present invention for implementation of the 
multiple fuzzy rule parallel processing method. 

DETAILED DESCRIPTION 5 

With reference to FIGS. 1A-1D a membership function, 
indicated by I\ of a linguistic or logical variable M is 
represented by means of a vectorial system where along the 
axis of the abscissa is defined a so-called universe of 
discourse U while along the ordinate axis is defined a 10 
so-called degree of truth or membership G. 

The input data are represented by the same reference 
system. 

In FIGS. 1A-1D are shown four membership functions T 
which identify in the universe of discourse If fuzzy sets 15 
which arc part of a so-called term set. The weights a, of each 
term T of an inference rule R. i.e.. the highest value of the 
intersection between the set of input data I and the mem- 
bership function T corresponding to said term T. are also 
shown. 20 

As shown in FIGS. 2A and 2B. the present invention 
includes a new inferential unit 1 which determines exhaus- 
tively the overall degree of truth W in an inference rule R. 
The inferential unit 1 is provided by means of a modular 
structure which can be configured in such a manner as to 
process multiple fuzzy rules in parallel. 

By way of example let us consider a rule Rl formed as 
follows: 

IF (A is A') AND (NOT B is B') OR NOT [(C is C) AND » 
(D is D*)l THEN 

The antecedent part of this rule Rl is made up of four 
terms Tj placed between round parentheses and takes on a 
value determined by applying thereto the logical operators 
present AND. OR and NOT. assigning to them decreasing 35 
priority in the order NOT, AND, OR. 

In the graphs of FIGS. LA-ID are shown the weights <* A . 
<* c and <* D for the four terms Tj: 

<* A =max4min (A. A*)] ^ 
-f^fmuvimm (not B, 
<^c=max4Hdtt (C, C*)] 

In fuzzy logic semantics, with the operators AND and OR 45 
are associated respectively minimum and maximum opera- 
tions between two or more elements while with the operator 
NOT is associated a complementary operation for one in the 
universe U. 

The exemplary rule Rl is then solved in the method in 50 
accordance with the present invention in accordance with 
the following successive steps: 
calculate the complement of one CTD corresponding to a 

first logical operator NOT of the term TB. ^ 
calculate the minimum partial truth levels wl and w2 
corresponding to operators OR, of the weights a, of the 
terms TA and CTB and TC and TD respectively: 

wl=nun\a A , (l-a t )\ 

□0 

w2=min (agra^) 

calculate the complement to one Cw2 corresponding to 
another operator NOT of the partial truth level w2. 

evaluate the overall truth level W of the rule Rl as 65 
maximum corresponding to a logical operator AND 
between the values wl and Cw2: 
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In practice the input variables I can be reduced to a single 
value P in the universe of discourse U (then termed 'crisp' 
input). In these cases the truth level a, of each term T y the 
value of the membership function r corresponding to that 
input value R 

For the sake of simplicity we shall refer below in the 
description to this P type of input value. 

In FIGS. 2A and 2B arc shown schematically examples of 
possible circuit architectures designed for parallel process- 
ing of multiple fuzzy logic inference rules. 

Specifically FIG. 2A shows a structure for simultaneous 
processing of several fuzzy rules with four terms in the 
antecedent part while FIG. 2B shows a tree structure for the 
processing of a fuzzy rule with more than four terms Tin the 
antecedent part 

The circuit architectures of FIGS. 2A and 2B are infer- 
ential units 1 having modular structure and comprising a 
plurality of the same circuit elements designed for inferen- 
tial processing. Said elements are indicated by number 2 and 
can be connected in parallel or in a tree structure. 

This embodiment is based on a fuzzy system for a process 
with a universe of discourse U which can be represented by 
a seven-bit code and a degree of truth G which can be 
represented by a four-bit code. 

The inferential unit 1 is represented in greater detail in 
FIG. 3. 

The inferential unit 1 in the example considered consists 
internally of four identical circuits 2. Advantageously in 
accordance with the present invention each of these circuits 
2 computes the premise of a rule. 

Preferably the rules R have antecedent parts made up of 
only four terms T separated by three operators of the 
AND/OR type. 

Each circuit 2 has two inputs II and 12 and an output O 
and processes a fuzzy rule R. 

The input II receives a set of data ALFA each of which is 
coded by means of sixteen bits and represents the values of 
the weights o and a' to be processed. The input 12 receives 
a set of logical operators OPC coded by means of three bits 
for the logical operations to be realized. 

Specifically each circuit 2 receives in the data set ALFA 
four rules R to each of which correspond four fuzzy sets FS 
as well as a series of three logical operator codes OPC. 

The coded signals OPC indicate the logical operations to 
be performed and specifically the logical operator AND is 
made to correspond to the logical value 1. i.e. the minimum 
fuzzy logic operation, while to the logic value 0 is made to 
correspond the logical operator OR. i.e. the maximum fuzzy 
logic operation. 

All the circuits 2 supply as an output O the value OMEGA 
for the inference rule Rl processed. 

The value OMEGA can represent the overall degrees of 
truth of four different rules R or, as an alternative, the partial 
truth levels w of a rule R with more than four terms T in the 
antecedent part on the basis of which the overall degree of 
truth O of the rule can be calculated. 

As shown in FIG. 4 the sixteen values contained in ALFA 
are distributed on four lines corresponding to the four 
inferencc rules R to be processed simultaneously together 
with the codes OPC of the logical operations which must be 
performed between the terms Tj of each rule R. 

In the case of a fuzzy rule R2 whose antecedent part is 
made up of four terms Tj. i.e. the type: 

IF (A is A') AND (B is B ) AND (C is C) AND (D is D') 
THEN 

the overall degree of truth O. can be determined directly 
and simultaneously for the four terms T of the rule 
with a structure of the type shown in FIG. 3. 
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In the case of a rule R3 with more than four terms T in the 
antecedent part. Le. of the type: 

IF (A is A') AND (B is B l ) AND(C is O OR (D is D') OR 
{E is E*) AND (F is F) OR (G is G*) THEN 
one can apply the method in accordance with the 
present invention separating the staniDg rule in sev- 
eral sub-rules with four terms in the antecedent part 
and a consequent term and introducing depending on 
necessity additional logical operators in such a man- 
ner as to obtain exactly four terms in the antecedent 
part for each sub-rule. 
Introduction of these additional logical operators must 
leave unchanged the starting rule R3. With them arc then 
associated the corresponding neutral dements. If the added 
operator is a Logical OR it is followed by the term 0 while 
if the added operator is a logical AND it is followed by the 
term 1. 

After distribution in sub-rules it is possible to apply to 
each of them the processing method in accordance with the 
present invention to obtain partial truth levels w. The overall 
degree of truth CI of the rule R is then obtained as the 
maximum or minimum of the partial weights w depending 
on whether the rule R was broken at an operator OR or AND 
respectively. 

The exemplary rule R3 can be broken in two sub-rules by 
adding an operator OR and the corresponding neutral ele- 
ment 0 obtaining: 

IF (A is A') AND (B is B ) AND (C is C) OR (D is D') 
THEN 

IF (E is E*) AND (F is F) OR (G is G ) OR 0 THEN 
The overall degree of truth £1 will be the highest of the 
partial truth levels wl and w2 since the starting rule R3 was 
broken at an operator OR. The rule can be implemented by 
means of a tree structure of the same type as shown in FIG. 
2B. 

These examples permit understanding of how the use of 
a modular structure in accordance with the present invention 
allows obtaining directly the N overall degrees of truth fl of 
N distinct inference rules R (with N equal to four in the 
example considered) and each of which has N terms in the 
antecedent part or the N partial truth levels w for a given rule 
R with more than N terms in the antecedent part. 

In this manner the processing method in accordance with 
the present invention reduces to an Nth the time required for 
processing of a set of fuzzy rules. 

Naturally whether processing N inference rules R or a rule 
R with more than N terms in the antecedent part it is 
disadvantageous to insert a number of twin circuits equal to 
the number of fuzzy rules which determine (he related 
output variable, i.e. a number of circuits equal to the process 
variables, in such a manner as to find the overall degree of 
truth Q by making use of a single processing cycle. But it is 
reasonable to think of a system having a number of identical 
circuits which approaches most the number of rules by 
which the process under observation is described. 

Indeed, one of the major advantages of the fuzzy rule 
processing method in accordance with the present invention 
is the repeatability of the basic inference structure. In this 
manner, by analyzing the process to be monitored, after 
determination of the number of the input variables and 
implications necessary for processing, the user can choose 
the number of inference units best suited to said structures 
for inferential calculation depending on whether the more 
stringent restraint is processing time or circuit size. 

Even though the introduction of several functionally 
equivalent blocks involves increase in the sizes of the 
overall circuit the size of the circuit portion assigned to 
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inferential computation is such as to permit several pres- 
ences thereof in a processor operating with fuzzy logic 
procedures and especially when the phenomenon to be 
monitored requires reduced processing times. Indeed, the 

5 processing method in accordance with the present invention 
permits reducing processing time by (Nr-l) times where Nr 
is the number of twin structures, equal to the number of rules 
present, to be inserted in parallel. Thus, for example, if there 
were X rules to be processed in a single structure there 

10 would have to be performed X processings while by 
employing X twin structures in parallel a single processing 
would be sufficient thus reducing the total performance time 
by (X-l) times. 

FIG. 5 shows the structure of a fuzzy rule processing 

15 circuit 6 comprising an inferential unit 1 which performs the 
method in accordance with the present invention. 

The fuzzy rule processing circuit 6 includes a first decoder 
block 3 which receives at input data COMP through bus 31 
and has an output connected through a bus 32 to a second 

20 sorter block 4. The decoder block 3 has additional outputs 
connected through a bus 33 to a third selector block 5 and 
through a bus 34 to an inferential unit 1 respectively. 

The sorter block 4 receives at input data RE through a bus 
41 and data DA through a bus 42. It is also connected at 

23 output through a bus 43 to the third selector block 5. 

The third selector block 5 has a plurality of outputs 
connected through multiple busses 51 to the inferential unit 
1. 

The inferential unit 1 supplies at output through multiple 
30 busses 61 the value OMEGA. 

We shall oow discuss the operation of the fuzzy rule 
processing circuit 6 of FIG. 5 for parallel calculation of the 
degree of truth of four terms T of the antecedent part of a 
fuzzy rule. 

35 The fuzzy rule processing circuit 6 receives at input 
sixteen fuzzy terms and must sort them correctly inside the 
related rules by means of the functional blocks which it 
includes. 

The decoder block 3 acquires all the information COMP 
4Q to constitute the data and supply the values: 
RCOD: for sorting fuzzy terms on the rules, 
COD: for selection of the exact fuzzy set among those 

contained in the fuzzy term transmitted, and 
OPC: containing the code of the logical operators to be 
43 applied to the individual fuzzy sets. 

The sorter block 4 sorts the sixteen fuzzy terms into four 
sets of data rows (ROWi) on the basis of the information 
supplied by RCOD. 
Finally, the selector block 5 extracts from the related 
50 fuzzy term the fu2zy set which appears as term T of the 
antecedent part of the rule R which the circuit is processing 
based upon the information contained in the signal COD. 

The correct sequence of the rnemrxrship functions con- 
tained in the terms T of the antecedent part of the rule R in 
55 question and of the operators OPC which link these terms 
are then supplied to the inferential unit 1 for the actual 
calculation of the values OMEGA. 

Advantageously in accordance with the present invention 
this value OMEGA can represent the overall degrees of truth 
60 of four different rules or. as an alternative, the partial truth 
levels w of a rule R with more than four terms T in the 
antecedent part on the basis of which one can then calculate 
the overall degree of truth 0 of the rule R. 
Having thus described at least one illustrative embodi- 
65 meat of the invention, various alterations, modifications, and 
improvements will readily occur to those skilled in the art. 
Such alterations, modifications, and improvements are 
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intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description is by way of example 
only and is not intended as limiting. The invention is limited 
only as defined in the following claims and the equivalents 
thereto. 5 
What is claimed is: 

1. A method of parallel processing of multiple fuzzy logic 
inference rules organized in fuzzy sets or logical functions 
of multiple fuzzy sets including membership functions 
defined in a so-called universe of discourse and said infer- 10 
ence rules being configured essentially as IF-THEN rules 
with at least one antecedent preposition and at least one 
consequent implication, each preposition having at least one 
term of comparison between membership functions and a 
plurality of input data and each term being separated by is 
logical operators, the method comprising the steps of: 

determining a series of operator elements corresponding 
to an order of the logical operators separating terras; 

associating maximum and minimum operations with each 

of the operator elements among two or more terms; 20 
determining partial truth levels based upon the terms and 

the corresponding maximum and minimum operations 

of the series of operators; 
determining the overall degree of truth of a rule as at least 25 

one of a maximum and minimum of the partial truth 

levels; and 

dividing rules having more than a predetermined Dumber 
of terms, wherein the predetermined number is greater 
than one. in the antecedent part into a plurality of 30 
sub-rules having do more than the predetermined num- 
ber of terms in the antecedent part; and 

adding additional logical operators and neutral elements 
to each submit so that each subrule has the predeter- 
mined number of terms and neutral elements. 33 

2. The method in accordance with claim 1. wherein the 
step of determining the partial truth levels includes the step 
of determining maxima and minima of a plurality of weights 
for the terms of the rules having more man a predetermined 
number of terms in the antecedent part 40 

3. The method in accordance with claim 1, wherein the 
partial truth levels coincide with multiple weights for terms 
of the rules having a predetermined Dumber of terms in the 
antecedent part 
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4. The method in accordance with claim 2 further com- 
prising the step of ddermining the weights of a term as a 
greatest value of the intersection between input data and a 
membership function corresponding to said term, 

5. The method in accordance with claim 1. wherein the 
associating step includes respectively associating a 
maximum, minimum and complementary operation with 
one of the logical elements corresponding to logical opera- 
tors OR. AND and NOT. 

6. A method for performing fizzy inferences in a fuzzy 
processor of a fuzzy rule stored in a memory which defines 
a relationship between at least one input and at least one 
output comprising the steps of: 

separating terms in an antecedent part of a rule into a 
plurality of subparts, each subpart including a plurality 
of terms; 

defining a first series of operators connecting adjacent 
terms for each of the subparts of the rule, and a second 
series of operators connecting adjacent subparts of the 
rule; 

determining a weight for each term in the antecedent pan 
of the rule based upon a respective input; 

combining the weights for all of the adjacent terms in each 
of the plurality of subparts in accordance with the first 
scries of operators to obtain a partial truth value for 
each subpart; and 

combining the partial truth values for all of the adjacent 
subparts of the rule to obtain an overall truth value in 
accordance with the second series of operators; 

processing me truth value in connection with a conse- 
quent of the rule to generate an output of the fuzzy 
processor. 

7. The method of claim 6. wherein the defining step 
includes defining operators between terms and neutral ele- 
ments for at least one subpart, and the weight combining 
step includes combining the neutral elements with the 
weights in obtaining the partial truth value for at least one 
subpart. 

8. The method of claim 7. wherein a predetermined 
number of terms and neutral elements are combined for each 
subpart. 

* * * * * 
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